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Abstract. We compute E G ([\ i tr(g x ')), where G = Sp(2n) or 
SO(m) (m = 2n, 2n + 1) with Haar measure. This was first ob- 
tained by Diaconis and Shahshahani , but our proof is more self- 
contained and gives a combinatorial description for the answer. We 
also consider how averages of general symmetric functions Eg$„ 
are affected when we introduce a Weyl character \\ into the inte- 
grand. We show that the value of EgXa^i/^g*" approaches a 
constant for large n. More surprisingly, the ratio we obtain only 
changes with $ n and A and is independent of the Cartan type 
of G. Even in the unitary case, Bump and Diaconis 0] have ob- 
tained the same ratio. Finally, those ratios can be combined with 
asymptotics for Eg$„ due to Johansson and provide asymp- 
totics for EqXa *n- 



1. Introduction 

Historically, the study of integrals of class functions over compact 
classical Lie groups with respect to Haar measure has been important 
for many areas of mathematics and physics. We will not even attempt 
to describe the relevance of this problem to physics, but refer the reader 
to the introduction of Mehta's book On the mathematics side, we 
would like to mention at least the following works: 

• The Heine-Szego identity and its relations to the strong Szego 
limit theorem. This identity expresses averages over unitary 
groups as determinants of Toeplitz matrices (see Bump and Di- 
aconis while the strong Szego limit theorem gives asymp- 
totics for such determinants (see the book by Bottcher and Sil- 
bermann pQ). 
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• The study of averages of characteristic polynomials over com- 
pact classical Lie groups. Keating and Snaith conjectured that 
their calculations of those averages would serve as good predic- 
tors for moments of the Riemann ( function unitary case] 
and other data extracted from L-functions |12[ other classical 
groups]. Our personal interest in Random Matrix theory sparks 
from this connection with Number Theory. 

• Diaconis and Shahshahani's work 9\ on averages of products of 
traces, and further refinements by Johansson ^T] . Those papers 
have a very probabilistic flavor, and rely on separate work for 
their most important result. Indeed, the answer to their com- 
putations turns out to be expressible as values of characters 
of the Brauer algebra. Those were evaluated by Ram I2U|. 
and are given by a rather complicated-looking function g in j^J 
Theorem 4]. 

The first goal of this paper will be to offer with Theorem Q a self- 
contained proof of the results of Diaconis and Shahshahani, and even 
a combinatorial interpretation for the mysterious g function that they 
obtained. If the reader only wants to understand the proof of this theo- 
rem, it might be helpful to observe that Propositions^ and EJ include a 
7 that will only be useful for Theorem El The reader could thus safely 
assume that 7 = (0, 0, • • ■ ) and still see a full proof of the following 
statement. 

Theorem 1. Let X be a partition, A h k and n > k. Let e = 1 when 
G = Sp(2n) and e = when G = SO(2n) or SO(2n + 1). // 

PA^):=n tr ^ Ai ) 

ieN 

then 

E GPx = sgn(A)^(A), 

where g(X) is defined to be the number of matchings of k points pre- 
served under the action of a given element of of cycle type A. 

We remind the reader that a matching of a set S is a perfect partition 
of S into pairs. 

If we are willing to restrict the integrand to have Aj = 1 for all i, 
Rains jTSl Theorem 3.4] has proved this result in the full range for 
n. We present only the symplectic case of his result. In our notation, 
he proved that E Sp ( 2n )P A (g) with A = (1, 1, • • • ,1) h k is equal to the 
number of fixed-point-free involutions of length k with no decreasing 
subsequence of length greater than In. 
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In the stable range 1 , he is effectively counting the number of fixed- 
point-free involutions of length k, i.e. the number of matchings on k 
points preserved by the identity permutation on those k points. 

The problem of Theorem ^ was also solved in full generality by Pas- 
tur and Vasilchuk (T^j, although their method of proof is arguably 
more complicated. We will sketch it in the orthogonal case. Let 
F : SO(m) — > K be a continuously differentiable function and X be 
any n x n real antisymmetric matrix. By left-invariance of Haar mea- 
sure, E 9gSO ( m )i r (e tx g) is independent of the real parameter t and so 
~^geso(m)(F' \g)X g) = 0, where F' is the derivative of F. This expres- 
sion can then be expanded and used to reduce the main expression to 
simpler ones. 

We would like to point out that our proof of Theorem ^ involves the 
hyperoctahedral group Both Stolz [22] and Rains [T7] have already 
used the same group for this computation. 

We now turn to a more complicated problem. 

Let G be U(n), SO(2n), SO(2n + l) or Sp(2n) and let $ nJ be a class 
function on G, essentially defined by <& n j(g) = Yl i e^ tl \ where {ti} is a 
subset of eigenvalues of g . There are extra technical conditions on 3? n ,/> 
but these will be introduced just before the statement of Theorem [H] 
Sectional 

The strong Szego limit theorem gives the asymptotics and the rate 
of convergence of lim (Eu( n )^?n,/)- Johansson [TT] was the first to gen- 

eralize this theorem to the other classical groups. 

The second goal of this paper will be to study how those averages 
and asymptotics are affected when we introduce irreducible characters 
of G into the integrand. The characters X\ were constructed by Weyl 
for the compact classical Lie groups using his Character Formula. By 
the Peter- Weyl theorem, these characters form a basis of the Hilbert 
space of class functions on G and are thus very natural to consider. 

Theorem El will show that the ratio 

approaches a limit when n » 0. This extends the corresponding 
results for the unitary groups due to Bump and Diaconis 4] to other 
classical groups. Remarkably, our ratio is independent of the Cartan 
type of the group G and equal to the ratio they obtained for the unitary 
groups. It only varies with / and A and can also be seen as the value 



1 See page0 
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achieved by the Schur polynomial s\ after setting the values of power 
polynomials to some Fourier coefficients of /. 

A different point of view is offered in Bump, Diaconis and Keller [S]: 
we can modify the Haar measure dg into X\X\dg- We know that X\X\ 
is always positive and of mass 1 by orthogonality of Weyl characters 
hence XxX^dg is a measure. With this point of view, Theorem El would 
thus partially explain how the average of *fr n ,/ with respect to Haar 
measure dg is modified when twisting the Haar measure by a character 
(see the last two remarks on page fTtj)) . 

Thirdly, we would like to mention the recent preprint of Bump and 
Gamburd 6j. They showed how many of the integrals useful for Num- 
ber Theory can be computed in a unified way. An example of such an 
integral would be 



where A 9 (-) is the characteristic polynomial of g, and the ctj's are points 
on the unit circle. The importance of integrals of this type originates 
from the work of Keating and Snaith ^21 EI], where the integrals have 
been shown to predict the moments of ((■) and of L-functions. 

The method of Bump and Gamburd is based on symmetric func- 
tion theory and classical results (Weyl Character Formula, Littlewood 
Branching Rules of Theorem page |H1 and Cauchy Identity) . The 
reader is referred to their introduction for a much more comprehensive 
survey of all the results their method is known to produce, and how 
(if) they were proved before. 

This type of work is useful because it consolidates a wide array of 
methods into one more systematic technique. 

In that same vein, we hope that this paper can complement theirs 
to get closer to a more universal method. Indeed, we have shown 
how to introduce elements of the basis of symmetric functions into the 
integrand, an interesting step for that goal. Further steps are taken in 
the author's Ph.D. thesis and associated paper jjj. 

Section |2] will first go over notation, then introduce the reader to 
the representation theory of the compact classical Lie groups (Weyl 
characters and Branching Rules). Section |3] will contain all of the 
proofs. It will also present the statement of Theorem |3J and then 
shortly discuss its significance in relation to the rest of the literature. 

The author is pleased to thank Daniel Bump and Persi Diaconis for 
numerous stimulating discussions. Alex Gamburd clarified some of the 
technical details of Section 12.21 and suggested some of the references. 
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Finally, I would like to thank the people in my entourage for their 
unfaltering support. 



2. Representation theory of the classical groups 

We now introduce Weyl characters and the branching rules between 
different classical compact Lie groups. We follow the expositions of 
and [14], but our notation is closer to [§]. 

2.1. Notation. 

Partitions. A partition A = (Ai,A 2 ,--- , A n ) is a finite decreasing se- 
quence of non- negative integers. We define the weight |A| of A to be 
the sum ^2 \- If this weight is k, we also use the notation A h k. The 
length /(A) of A is the maximal i such that Aj ^ 0. The conjugate of A 
is denoted A'. We say that a partition is even if all of its parts Aj are 
even. We define the union A U /i to be the partition of |A| + whose 
parts are the union of the parts of A and \i. There is a partial ordering 
on partitions: A C // iff Aj < /ij for all i. Finally, we define the A(z)'s so 
that (i A W) = (Ai, A 2 , • • ■ , A n ), i.e. \{%) counts the number of A/s equal 
to i. 

Symmetric group. The symmetric group on k points will be If 
A h k, elements of type A are the elements whose cycle types correspond 
to the partition A. We use for the conjugacy class of those elements. 
We denote a centralizer in the group G by Cq(-), and by z\ the order of 
the centralizer of an element of Ca- As usual, the irreducible characters 
X\ of Sfc are indexed by partitions A h k. We sometimes abuse notation 
and take Xa(/-0 to mean the value of x\ on C M . If \\ an d Xn are 
characters of S|a| and S^, their product Xx&X^ i n the character ring of 

symmetric groups will be the character Indg'^'g (xx x Xn) ( see Sagan's 
book j2I] for all aspects of the representation theory of symmetric 
groups, and page 164 for the product of characters x\ © Xm)- 

Classical groups. Let J be the 2n x In matrix given by 




6 



PAUL-OLIVIER DEHAYE 



We would like to introduce a few classical groups: 

U(n) = {geM n (C) | gg* — I}, 

O(n) = { ? eU(n) | ^ = I}, 

SO(n) = {jeO(n) | det(<?) = l}, 

Sp(2n) = { 9 GU(2n) | gJg* = J}. 



If G is one of those groups, it is compact for the topology induced 
by M n (C) or M 2n (C). We can thus consider its Haar measure dg and 
normalize it so the total volume of G is 1. We write EqJ for J G f(g) dg. 

Symmetric polynomials and power characters. Let C[xi, ■ ■ ■ ,x m ] Sm be 
the ring of symmetric polynomials in m variables. We define the power 
polynomials Pi(x u ■■■ , x m ) = x\ + • • • + x l m and px(x x , ■■■ , x m ) = 
YiiP\i( x i-> ' ' ' , x m)- By abuse of notation, we also denote by p\ the 
generalized character of Sm that is the indicator function with value 
z\ on the conjugacy class of type A (see Sagan [211 P a g e 162]). The 
difference in the arguments of p\ should prevent any ambiguity. Note 
that the polynomial p\ is the image of the character p\ under the 
characteristic map (see Bump's book [21 Theorem 39.1]). Finally, we 
define the characters p A of G = U(m), O(m), SO(m) or Sp(m = 2n) 
by P\(g) '■= Px(t\,t2, ■ ■ ■ ,t m ) where the U's are all the eigenvalues of 
g. There is an obvious interpretation of those generalized characters in 
terms of the trace. For instance, we have P(3 j i ) x)(fl') — tr(g 3 ) • (tr g) 2 . 



2.2. Weyl characters. Let A = (Ax, • • • , A n ) be a partition. Let % and 
j be indices running between 1 and n. Guided by the Weyl Character 
Formula, we define the following symmetric functions of {x\, ■ ■ ■ ,£„}, 
actually polynomials in 7L\x\, x\ 1 , ■ • • , x n , x" 1 ]: 

Xj+n-j 



s x (xi, 



Xr. 



X- 



X 



Xj+n-j+1/2 



X 



-(Xj+n-j+1/2) 



X 



n-j+1/2 



X 



-(n-j+1/2) 



Xj+n-j +1 


-(Xj+n-j+1) 




^n-j+l 


-(n-j+1) 
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The s\(-) are the regular Schur polynomials that appear in the rep- 
resentation theory of the symmetric group. Take g G U(n) (resp. 
SO(2n + 1) or Sp(2n)). Label the eigenvalues of g by {ti, ■ ■ • , t n } (resp. 
{ti, i] -1 , ■ ■ ■ ,t n , t" 1 , 1} or {ti,t± l , ■ ■ ■ ,t n , t' 1 }). This allows us to define 

the functions s\(g), X^ (flO or XA°^ n+ (flO through the values of the 
respective function on the subset {ti, ■ ■ ■ , t n }. 

When G = SO(2n + l) (resp. Sp(2n)), Weyl showed that the charac- 
ter X> " (resp. X^ 2 ^) is irreducible when /(A) < n. This is called 
the stable range for A 2 . 

Due to the involution in the Dynkin diagram of type D n , the case of 
Xa° is actually special. We will again define Xa (flO as the vame 
of a function on an appropriate subset of n eigenvalues of g. 

The difference in this case is that we only have Ai > A 2 > • • • > |A n | 
for the index set. If A is a regular partition, we define A + := A = 
(Ai,A 2 ,--- , A n ) and A_ := (Ai,A 2 ,--- , — A n ). The characters X> 0< "' 



and Xa- are exchanged by the involution on the Dynkin diagram, 
i.e by conjugation by an element of 0(2n) of negative determinant 3 . 
The Weyl character formula defines the functions 



-A+ 



SO(2n) 



1 3>r 



Xj+n-j , -(Xj+n-j) 


+ 


Xj+n-j -(Xj+n-j) 




x™ j + x i (n j) 





jc , 0(2n) SO(2n) 

If we set Xx ■= X x + 
otherwise, then 



+ Xa- ^ when A n 7^ and xX 



0(2n) SO(2n) 

: ~ Xx+ 



0(2n) / 



Jj A \ Jb-A 



X™ j + X, ( " j) 



The character X^^id) is defined similarly by evaluating Xa 011 
eigenvalues. 

It is still a consequence of Weyl's work that ^°( 2n ) j s an irreducible 

character of SO(2n) when /(A) < n. However, Xx^^ wm m erely be 
the character of the representation of SO(2n) which is obtained by 



2 The book of Goodman and Wallach ^3 Chapter 10] is the standard reference 
for this. See also the paper of Koike and Terada |14|. 

3 It might be helpful for the reader to observe that in the odd orthogonal case, 
0(2?i + 1) = SO(2n + 1) x Z/2 so the involution acts trivially. 
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restricting an irreducible representation of 0(2n) to S0(2n), not the 
character of a representation of 0(2n). 

For the sake of uniformity in the orthogonal case, we will sometimes 

, , 0(2n+l) SO(2n+l) 

want to use X\ ■= X\ 

We also use the notational shortcut Xa where G is one of the Lie 
groups defined above. It might be good at this point to remind the 
reader that xx denotes a character of a symmetric group. 

The irreducibility of the various characters considered guarantees 
certain orthogonality properties, which we will only describe as needed 
in the proofs. 



2.3. Branching rules. Let G = SO(m) or Sp(m). Since G C U(m), 
the restriction of S\ to G is a class function for G and can be expressed 
as a sum of X^'s. The branching rules describe more precisely how to 
do that (see the paper of Koike and Terada page 492] for a modern 
and complete proof). 

Theorem 2 (Littlewood). Let X be a partition of length less than or 
equal to n. Then 



U(2n) 
Sp(2n) 



U(2n+1) 
SO(2n+l) 



U(2n) 
SO(2n) 




Sp(2n) 



0(2n+l) 



0(2n) 



where s x 



U(n) 



G 



indicates the restriction to G of the character S\ of\J(n) 



and are the Littlewood- Richards on coefficients. 



Remark. This is where the eigenvalue 1 "disappears" in the SO(2n + l) 
case. Let g e SO(2n + 1) C U(2n + 1), with eigenvalues {1, t%, ■ ■ • , t n . 
t^ 1 , ■ • • , t^}. The left-hand side is 



saO) = s A (l,*i,--- ,t n ,t x 1 ,--- ,t n 1 ), 
while the right-hand side only involves terms of the form 



X 
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3. Proofs 

We will now present the main derivation. This is vaguely similar to 
a few steps of the proof of [HI Theorem 2.1] in the unitary case. 

Proposition 1. Let A h k and n > k . Then 

E Sp(2 „)X? p(2ri) P A = £ (Xj®Xp,Px) Sk - 

fi 1 even 
7U/3hfc 

Similarly (but with (3 instead of (3'), we have 

E S 0(2n + l)Xf (2n+1) PA = E (X7©X/ 3 ,PA) §fc =E S o( 2n )Xf (2 " ) p A 

/3 even 
7U/3hfc 

Note: when \j\ > |A| = k or when k— \ j\ is odd, those sums are indeed 
trivial and give a value of 0. 

Proof. The general method of proof is to use the branching rules from 
Section |2~3~1 to eventually transfer the problem to a symmetric group. 

For defmiteness, we will only prove this for Sp(2n) and discuss at the 
end the minor changes needed in the orthogonal cases. Let g 6 Sp(2n) 
have eigenvalues {ti, £f , • ■ ■ ,t n , t' 1 }. Then 

Pa(#) = ^2x^W^(g) 

iJrk 

fi\-k vQ^i \P' even / 

where the first line follows from the usual decomposition of power poly- 
nomials into Schur polynomials given by the character table of a sym- 
metric group (see Sagan [2H Equation (4.23)]). The second line follows 
by applying the branching rule for each fi h k. The branching rule is 
only valid when /(//) < n. This explains our final restriction of n > k. 

We know that Es P (2n)X7 P ^ 2n ^X^ P( ' 2 "' ) = 1 when 7 = 1/ and otherwise 
(this is a consequence of the theory of the Weyl Character formula). 
Hence 

Es p(2 „)X? p(2 " ) Pa = E U( A ) E <P J > 

/j,hk \ fj' even / 

where the condition that v = 7 C \i is still present implicitly in the 
Littlewood- Richardson coefficient ( dtp = if 7^/x). For the same 
reason, we see that this sum is trivial when I7I > |/i| = k. 
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The final statement follows from observing that Yluk-k CypX^ — X-y © 

Xp and xO) = (x,Px) Sk ■ 

For the orthogonal groups, the only difference is that two characters 
will pop up when X n ^ 0. Let m = 2n or 2n + 1. The branching 
rules will involve wm l e t ne twist that we introduce comes from 

a character of type Xa° ■ Fortunately, all we need for the same proof 

, 1 • H7 O(m) SO(m) -, 

to work is E G x x ' j X\ = 1: 

F 0(2n) SO(2n) _ SO(2n) SO(2n) w SO(2n) SO(2n) 



1 + by orthonormality for SO(2n). 

E G xT i2n+ \T i2n+1) 
1 by orthonormality for SO(2n + 1). 



□ 



We would like to remind the reader at this point of a few facts from 
the representation theory of the symmetric group. 

Lemma 1. Let sgn be the sign character in 

(1) IfP\-k, then X/3'=sgn<g>X/3, 

(2) IfPhk, then 

pp <g> sgn = sgn(/5)p /3 

(3) Restrict k to be even. Then 



Xp = Ind|* 1, 



(3 even 

where H>k is the centralizer of the chosen permutation (1, 2) 
(3,4) •••(&- l,jfe) zn§ fc . 
(4) Restrict k to be even. Then 

sgn (g> Ind^ 1 = Ind^ 1 (Res| fc fe sgn). 

Proof. (1) This is in Bump's book |2J Theorem 39.3]. 

(2) This is immediate: 

p x <g> sgn = ^ ® sgn = X M (A)x M / 

and, by part [TJ 

(3) See Theorem 45.4]. 
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(4) This is a consequence of Frobenius Reciprocity. 

□ 

This lemma leads immediately to a second version of Proposition ^ 

Proposition 2. Let A h k and n > k. Let e = 1 when G = Sp(2n) 
and e = when G = S0(2n) or S0(2n + 1). Then 

EgX^Pa = ( Ind fc,x£ fc _ w (X 7 ® s S n£ ) .Pa 



\ a l7l X -°fc-|7l u / § 



k 



g 

where by a slight abuse of notation, we confuse sgn and Res B fe sgn. 

Proof. All the steps required are applications of Lemma ^ to the state- 
ment of Proposition ^ 

Ec.'X-.'Pa = (x 1 ®(sgn e )®xp,P\)$ k 

f3 even 
7U/3hfc 



'x 7 (sgn e ®IndJ-J^ l) ,p x 
We now apply Lemma fTMl to get the result stated. 



k 



□ 



3.1. Discussion of Theorem^ As a special case to Proposition |21 
we are now ready to compute integrals of traces directly, without in- 
volving the Brauer algebra as in Ram 



Proof of Theorem^ We want here to compute Ecp A , so we are now 
in the simplest case of Proposition El when I7I = 0. When k is odd, 
there is simply no matching on k points. On the other hand, it was a 
consequence of Proposition [T] that E G p A = 0asA; — = A;is odd. We 
can thus restrict our attention to the k even case. We have thanks to 
Lemma n that 

E G p A = ^Ind|* 1,pa® s g n / § 

= sgn(A) e ^l,Res|*PA 
z x sgn (A) 



k ~ I rn 



IS, 



#{<reC7fc ((1,2)... (*-!,*)) I type(cr) = A} 



since p\ is an indicator function for the conjugacy class of permutations 
of type A in S^. 

If a G Cg h ((l, 2) ••• (k — 1, k)) then cr preserves the matching {{1, 2}, 
••• ,{k — 1, k}}, i.e. it sends a pair to a pair. We use this to switch to 
the language of matchings. 
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EgPa = 5^lJ|4#{a6C 15h ((l > 2)(3,4)...(A ; -l ) *))ne x } 



|e A | |;b 

sgn(A) 



|e A | 

sgn(A) f 



# {(J G C A | cr(M) = M} 

matching M of k points 



a) | M a matching of fc points, 

I^A| 

a G e A ,cr(M) = M} 

sgn(A) e // r i • i i i 

= — — — — > ff- {matchings preserved by o) . 

The last steps make use of a double-counting argument. All the sum- 
mands in the last line are equal, and there are \Q\\ of them so we 
have 

E gPa = sgn(A)^(A), 

where g(X) is the number of matchings preserved by a permutation of 
cycle type A. □ 

As mentioned earlier, this offers a combinatorial interpretation for 
a result first proved by Diaconis and Shahshahani 9\. Naturally, we 
have to check that our definition of g agrees with the definition they 
gave. This is a purely combinatorial problem. 

Proposition 3. Let A h k. Then g(X) = Yij 9j(^ti))> where gj(-) is 
given by 

,, .. ,, , , f if a is odd 

if j is odd gAa) = < . a/2( q n , - c 

JJ ajv ' y j a/z (a — I) (a — 3) • • • 1 if a is even, 

if j is even 9j (a) = ^ f(2t - l)(2t - 3) ■ ■ • 1 

Proof. From our combinatorial definition of g, it is immediate that 
dW = Ilj9(U XU) ))- A11 we have left to prove is g((j a )) = gj(a). 

if j is odd: : Take a G G(ja)- Since each cycle of a is of odd 
length, any matching of points preserved by a must match cy- 
cles as well. If a is odd there is no such matching. If a is 
even, any matching of points will also match cycles. There are 
(a — l)(a — 3) • • • 1 possible matchings of cycles. Once a match- 
ing of cycles is chosen, we still have to decide on how to match 
points in each individual pair of cycles. There are j choices for 
each of the a/2 pairs of cycles. 
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if j is even: : This is more subtle, as matchings of points inside 
the same cycle are allowed. Say there are 2t cycles whose points 
are matched with points in another cycle (the external cycles) 
and thus a — It cycles whose points are matched with a point 
within the same cycle (the internal cycles) . There are ( " ) ways 
of choosing which cycles will be external, and then (2t — 1) (2t — 
3) - ■ ■ 1 ways of matching external cycles. Once we have a pair 
of external cycles, there are j ways of matching points between 
the two cycles. On the other hand, there is a unique way of 
matching points within an internal cycle: a point has to be 
paired with the point most distant for the ordering given by 
the cycle. 

□ 

3.2. Discussion of Theorem Let T = {t E C \ \t\ = 1}, and let 

a{t) = ^i^dit 1 = exp (J2i^z Ci ^) = ^ e a function on T. 
We will always assume fit' 1 ) = f(t) (i.e. c, = c_,). 
We will also need two extra conditions: 

Condition (A): 

ic.j| < oo 

Condition (B): 

|i| |cj| 2 < oo 

Those conditions were already relevant to the work of Bump and Dia- 
conis pi], and the whole field of Toeplitz matrices 4 . 
One can define a class function & n j(g) on G as 




A possibly more intuitive definition (but only valid when G = Sp(2n) 
or G = SO(2n)) is & n j(g) = Y\M=i a (^)-, where the product is taken 
over half of the eigenvalues of g, one in each conjugate pair. The 
symmetry condition = f(t) guarantees that 3> n ,/ is indepen- 

dent of the chosen subset of eigenvalues. When G = SO(2n + 1), the 
product expression becomes slightly more complicated because of the 
eigenvalue 1. 

4 The book by Bottcher and Silbermann pQ gives a very clear introduction to 
the analytic theory of Toeplitz matrices. Theorem 5.2 in pQ uses those conditions. 

1/2 

Sets of functions satisfying Conditions (A) and (B) are denoted VK(T) and B 2 (T) 
respectively. 
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Theorem 3. Assume that f satisfies Condition (A). For simplicity of 

notation, take = Xy ^^ ( res P- Xn? \ Xi°^ ) if G = SO(2n+ 1) 
(resp. Sp(2n), SO(2n)j. Then 

n->oo liL G 9 n j 



with 



RM*)) = E^(A) n 



oo X(i) 
Ci 



Ah| 7 



Pi'.=lCi 



where the last expression is a specialization for the Schur polynomial 
s 7 when the value of the power polynomials is set using the Fourier 
coefficients Ca. 



We delay comments on this Theorem to page 1161 and start with the 
proof. 

Proof. As a first approximation to E G x^$ n j, we will actually study 
E(vX-.'"Pa for A h A; < n. It will be useful to split up A into subpartitions. 
To avoid confusion with notation previously used for partition parts 
(Ai, A 2 , • • • , A n ), we will use A a U A = A in this proof only. 

We start from the final equation in Proposition |2] and apply Frobe- 
nius Reciprocity to get 

G ~ - /^^Resfr 17 ' sgn e ,Res? fc p x ) 



q ,,p T Y] X 7 (Pa)sgn e (p b ), 

OI»yI U5jfe— l«vl 

' l7IM l7M (Pa ,p„)eS| 7 |X2 fc _| 7 | 

type(pa)=A a h|7| 
type(p6)=Abhfe-[7| 
A a UA b =A 

where e = 1 when G = Sp(2n) and otherwise. We now sum over 

conjugacy classes (i.e. cycle types) instead. The correction factor for 

I s 

the pa's of type A a will be — = \Q\ a \ , so 

I»*-|7|I X %\ 
A a UA 6 =A 
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Observe from the proof of Theorem [TJ with A replaced by A&, that 

z Xb sgn(A fe ) £ 
^gPa 6 = — fts ■ — |-Ofc_|-rl n l aJ- 

l-Ofc— |-y|| 

The hypothesis n > |A&| of Theorem ^ is automatically satisfied since 
we already assume n > |A| and A = A a U A&. 
We now have the much simpler 

z\ 



A a H| 7 | 
A a UA(,=A 



or even 



(1) E gX ?Pa= E TTTT^^P^ 

AaUA 6 =A 

where A! = IL>i(A(00- 

We can now deal with 'EgX^'&nj- As in Toeplitz minors [3], absolute 
convergence is guaranteed by Condition (A), the bound |tr(g l )| < m 
when g G U(m), SO(m) or Sp(m) and compactness of those groups: 

E G X?*n,/ < / maxdx^Dexp I E|ci||tr(^ 

We are thus allowed to permute sums and products in the full expansion 

Ecx^nj = e nco E G ^exp(Ec*P W ) 

OOOO/ \j 



of 



(on) i=l 

OO Q - 



e nc ° 



(a») 
A:=(i Q i) 



7 PA) 
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From this definition of A, we observe that A(j) = aj, which explains 
the notation: aj <> Aj in general. 

Once n > |A|, we are allowed to substitute for every term I&gX^Px 
the r.h.s. of Equation (HJ. For a given n, this only applies for the terms 
at the head of the series, but any term in the series will eventually be 
substituted, when n > |A|. Combined with absolute convergence, this 
guarantees the asymptotics 

\ 

Eax^j e"»E III Si) £ ;Ju*rM E ^ 

We now switch the sums, and change the index of one sum from (a* 
with (i a ') = A to (A) with = X b . This implies \ a (j)+0j = A(j) = 
aj. We get 




<=i / (A) 



i2( 7 , (c l ))E G $„, J , 



and finally 



u n,/ Ah| 7 | \i=l v 

The specialization expression now follows from the usual decomposition 
of power polynomials into Schur polynomials given by the character 
table of a symmetric group (see Sagan [2U Equation (4.23)]). □ 

Remarks. 

• As mentioned earlier, this ratio i?(7, (q)) already appears in 
Theorem 6 of Bump and Diaconis [3], when G = U(rt). It is 
striking that this ratio is independent of the Cartan type of G. 

• The authors went a bit further in [3] and modified the integrand 
using two characters (one of them appeared conjugated). There 
is no real need to do this here, as the characters X\ are rea l m 
the non-unitary cases, and we would just end up with a prod- 
uct of two characters. Koike and Terada [14, Corollary 2.5.3] 
have shown that the multiplication rules are also essentially 5 



5 



This is only valid for n > + l{y), and the case G — SO(2n) is slightly 



different. 
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independent of the Cartan type of G, i.e. that 

G G = V- „A .,G 

A/i A.v / j 



This can be combined with Theorem p to show that there will 
also be an asymptotic ratio for G *^T f n ' f > independent of the 
Cartan type of G. 

Johansson [TT1 Theorem 3.8.i with rj = i] was the first to gener- 
alize the strong Szego limit theorem to all the classical groups. 
He found asymptotics for Kc&nj as n ^ oo. Bump and Di- 
aconis |H| later found a new proof of Johansson's result that 
actually inspired our own work and an extension of this result. 
We state here a weaker version of Johansson's result in a style 
closer to our own. Note that this is the first time we need 
Condition (B). 

Theorem 4 (Johansson [TT] . Bump and Diaconis [3 ). Let 

fit) = J2i c i^ satisfy Conditions (A) and (B) in addition to 
the usual symmetry condition f(t) = f{t~ l ). Then 

too . 2 
i=i 

( °° ic 2 

E S p(2n)$n,/ = eX P Ef "E C24 + °( 1 ' 




E S 0(2n)$n,/ = exp — L + C 2i + o(l 



= 1 



We can thus combine Theorems El and H] to get the asymp- 



totics for Ec/xV^*,,./. i- e - f° r the Haar measure twisted by a 
character of type X\- 
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